'''
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。
'''


class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
       
        return self.procrss(s) == self.procrss(t)
        
    '''
        栈的思想：
            便利字符串，若不遇到#，则入栈，否则，检查栈是否为空，不为空则出栈 
    '''
    def procrss(self,s):
        p = list()
        for i in s:
            if i != "#":
                p.append(i)
            elif p:
                p.pop()
        return "".join(p)
    
    def backspaceCompare(self, s: str, t: str) -> bool:
        s1 = len(s) - 1
        t1 = len(t) - 1
        ss = tt = 0
        while i >= 0 or j >= 0:
            while i >=0:
                if s[i] == "#":
                    ss += 1
                    i -= 1
                elif ss > 0:
                    ss -= 1
                    i -= 1
                else:
                    break
                
            while j >= 0:
                if t[j] == "#":
                    tt += 1
                    j -= 1
                elif tt > 0:
                    tt -= 1
                    j -= 1
                else:
                    break
            
            if i >= 0 and j >= 0:
                if s[i] != t[j]:
                    return False
            elif i >= 0 or j >= 0:
                return False
            i -= 1
            j -=1
        return True

